Quantum-wave pattern recognition: 
from simulations towards implementation 
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Abstract 

A neural-net-like model, which is realizable using quan- 
tum holography, is proposed for quantum associative me- 
mory and pattern recognition. This Hopfield-based math- 
ematical model/algorithm, translated to quantum for- 
malism, has been successfully tested in computer sim- 
ulations of concrete pattern-recognition applications. In 
parallel, the same mathematics governs quantum dynam- 
ics which can be harnessed for information processing 
by proper (de)coding manipulation. Since we are able 
to give quantum interpretation to all the elements (e.g., 
variables, couplings) of the model, and as far as we are 
able to show that processing, governed by that mathe- 
matics, is experimentally implementable in real quantum 
systems, we can expect efficient quantum computing - in 
our case pattern recognition based on quantum content- 
addressable associative memory. 

Keywords: quantum, pattern recognition, Hopfield, neural net, 
holography, phase, associative memory 

1. INTRODUCTION 

Quantum neural nets ^ |2] are a branch of quan- 
tum computers needing no logic gates. It will be shown 
that the implementation of associative neural nets can 
be naturally-physical, i.e. no artificial classical-physical 
devices are necessary, except for encoding into and de- 
coding from quantum systems. To demonstrate quantum 
implementation of certain ANN, it is best to remember 
a fundamental technique which has already been much 
experimentally tested and used - holography. Hologra- 
phy is a practical 3D image-storage and -reconstruction 
procedure [3]. Its imaging is powerful and of high reso- 
lution, although the technique is relatively simple — it 
uses merely reflection from the laser-illuminated object 
and interference of the "object" -beam with a " reference" - 
beam. Early associative memories were inspired by holog- 
raphy 4 . They were a version of digitalizcd amplitude- 
information holography. Merging of ANN and holograph- 
ic approach |SJE1 continues to be very useful. 

Since holography can be in principle realized applying 
any sort of coherent waves [3], it is realizable also using 

* Corresponding author: perus@icg.tu-graz.ac.at 



quantum waves or wave-packets. The latter are of the 
same type as the Gabor wavelets used, e.g., in computer 
vision JJJ. Dennis Gabor got the Nobel prize for physics 
for his invention of holography. The fast-developing nan- 
otechnology promises to realize it soon in quantum field, 
i.e. using quantum probability-distribution waves |3|. 

This paper introduces some relations of parallel-distri- 
buted processes (PDP) in neural and quantum systems 
(overview in [5]), and their relations to holography, in or- 
der to propose a quantum pattern recognition model. The 
mathematics of this algorithmic model to be presented 
has already been successfully computer-simulated, e.g. 
in JUj. The next step made here is to proceed from 
simulations to a proposal of quantum implementation, 
supported by considering quantum-optical / -holographic 
experiments. 

This step was enabled by the following observation on 
the parallel- distributed information- encoding into waves, 
i.e. into (A ie lVl , A 2 e tV2 , A N e %VN ), in general. It has 
two special cases: (I) encoding in amplitudes A only, 
i.e. in (A\, A 2 , Am), and (II) encoding in oscillatory 



phases tp only, i.e. in (e lipi , e 1 ' 



-1. 



These two cases enable effectively the same information 
processing as far as the following variable exchange can 
be made in the mathematics of the model/algorithm: 



A 



It will be shown for our wave-model (II) 



with A = 1: what works for real-valued coding-numbers 
(A) works for sinusoid encoding also. I.e., "wave-based" 
model (II) is equivalent to "intensity-based" model (I). 

In sec. 2 we "translate" Hopfield's model into quan- 
tum formalism 0E]- In sec. 3 we "transform" Hopfield's 
model into wave- model (II), showing their equivalence for 
pattern recognition. In sec. 4 we present possible quan- 
tum implementations of the simulated model. 

2. QUANTUM-WAVE HOPFIELD-BASED NET 

The simplest Hopfield ANN (1982) incorporates Heb- 
bian memory-storage "into" correlation matrix J, i.e. 
J = J2k=i v k ® v k (® denotes tensor/outer product), 
and a memory-influenced transformation of patterns v: 
^output _ jfiinput_ E aC n of P patterns, simultaneously 
stored in the same net/ J, is denoted by a superscript in- 
dex k: k — 1, P. Patterns v k , which become Hopfield- 
net's eigenstates (attractors), can be complex- valued and 



can be quantum-encoded (as will be shown). There- 
fore, we will henceforth use the quantum notation, ip , 
for them (i.e., v k = ijj k , instead of the standard case: 
v k = A k ). (So-called wave-function describes the 
whole state of the quantum system/net; ip k describes the 
k th of its eigenstates.) Thus, patterns are assumed to be 
encoded into quantum eigen-wave-functions ip (physical 
realization will be discussed later). 

Turning from global description of the quantum PDP 
(using associative memory J and net-states ^) into local 
one (using interaction- weights Jhj and unit-states \F,; 
j, h = 1, N, for N units; N is huge), we have: 

p 
k=l 

where the asterisk denotes complex conjugation, and 

N 

^output y j ^jinput 

Inserting eq. (1) into eq. (2), we obtain: 

n / p \ 
^output _ y^Vft(^)* <f]" pu * = 

3=1 \k=l ) 

p / n \ p 

= E E^r^r* = E ck ^ ( 3 )- 
fe=i \j=i j k=i 

Usually, exclusively those coefficient c k , say c k °, is close 
to 1 which belongs to the memorized pattern ip k ° which 
is the most similar to v[/ m P ut . Consequently, all other c fc , 
k 7^ ko, are close to zero. In such a case of the process 
of eq. (3), the quantum associative net recognizes the 
input-pattern. See analysis of this matching process in 

J is called Green-function propagator, G, in quantum 
theory j5J^]. G's description of input-output transfor- 
mations corresponds to statistical description of state- 
relations (relations in encoded data) by the quantum 
density matrix p. We will not use p here; we merely 
wanted to emphasize p's role as a "quantum archive" (of 
all potential input-output transformations, in contrary 
to G's actual ones). 

For physics-oriented readers, we write eq. (2), with 
kernel of eq. (1) inserted, into space-time form: 



*(f2,i 2 ) = 




(4). 

We replaced unit-indices h,j by (^,£2), (ri,ti), and 
discrete summation by an integration over the whole 
effectively-continuous quantum system/net (if it consists 
of very many " units" ) . This is the Feynman (path-integ- 
ral) version of the Schrodinger equation, the fundamental 



equation for quantum dynamics — in Dirac's notation: 

I *)=!*><* I *> = (E* IVW 1)1*)- 

The Hopfield computational model, incorporating cou- 
pled eqs. (1) & (2) with real- valued variables, has been 
used in very many different applications of numerous au- 
thors. Based on 0], it is a historical prototype-model, 
out from which so many other models, more applicable 
for particular problems, have been developed. Using it, 
the first author has computationally recognized patterns 
of approximated 3D structures of proteins using a huge 
memorized data-base (from the Brookhaven protein data 
bank) However, for quantum implementation of as- 
sociative PDP, we should first turn to this model, eqs. (1) 
& (2), again using it as a "Rosetta stone". This might 
then enable subsequent fantastic improvements which are 
promised by possibly-entangled ^2] quantum field dy- 
namics manipulated by so-called classical-quantum in- 
teractions. So, the quantum breakthrough for ANN- 
implementations can best be made with the prototypi- 
cal associative content-addressable memory of eqs. (1) 
& (2), because its dynamics is relatively similar to natu- 
ral processes, mainly in spin systems (i.e., spin glass) 
and quantum fields 12 . 

3. SINUSOID ACTIVITIES OF NET'S "UNITS" 

Quantum wave-functions ip k can have many forms. 
For our purposes, (quantum-optical) plain- waves ip k if, t) = 
A k (f,i)e ltpk ( r ' t ^ are the most appropriate. An advanced 
alternative, to be left for our future work, are quantum 
wave-packets nearly-identical to Gabor wavelets jjj. 

Holography shows, at least for non-quantum waves, 
how one can parallel-distributivcly encode patterns k into 
a web of waves (A\e %Vl , A^e^ 2 , A k N e l ' pN ). The ampli- 
tude A k and the oscillatory phase ip k have the same lower 
index j (j = 1,...,N; N huge), since they belong to the 
same "waving" point, which is our "unit" (encoding a 
point of the pattern) . 

We can use plain-waves (sinusoids) with the same 
constant amplitude, say A = 1; so, A k = 1 for all k,j. 
This is functioning for few decades, known as phase- 
information holography. We thus replace all ^-variables 
(= v) in eqs. (1), (2), (3) and (4), with e^, instead 
of Hopficld's A. We are allowed to do this - it's a usual 
mathematical exchange of variables. The essential obser- 
vation is that with this legal variable-exchange, A *-* e lip , 
giving ip k — e ltp i instead of ip k = A k , all the simulation- 
tested mathematics remains valid for sinusoid-encoded 
patterns also. Thus, we can claim that the Hopfield al- 
gorithm, i.e. eqs. (1) & (2), works with complex-valued 
sinusoid-inputs at least as much as with real-valued in- 
puts^. Performance of the wave-phase model (II) with 
eigenpatterns ip k = e l<f> , A k = 1, is equal to perfor- 
mance of the amplitude model (I) with ip k = A k , A k 
real number. However, when using both - different am- 
plitudes and different phases - performance might be 
(much) improved, as practically proved by HNeT 
Much better results arise using HNeT's preprocessing 



method [2] where inputs are sigmoidally mapped into 
phases (p*j to obtain a convenient symmetric (uniform) 



data-distribution: ipj = 2tt ^1 + exp( a ^ vk ^ 

To prove quantum-wave pattern recognition with the 
system of eqs. (1) & (2), it suffices to execute the ex- 
change, ipj <-» e l(p i ', first in the Hebbian eq. (1), using 
(e^)* 



G 



p 



(5), 



fe=i 



fe=i 



and secondly in eq. (2). So, instead of eq. (2), when 
inserting now expression (5) into Jhj of eq. (2) and ex- 
changing ijjfc <-> e l{fh in it, we obtain the following equiv- 
alent of eq. (3): 




N 



EE' 



(6). 



This enormous process of phase (mis) matching, pro- 
ducing constructive or destructive interferences, is de- 
scribed in detail, mathematically and informatically, in 
[S] and for quantum case in E| • The right-most ex- 
pression of eq. (6) really describes the output, i.e. ap- 
proximately e tlp h . only if the same conditions are valid 
as described below eq. (3): If the input wave has a sim- 
ilar phase to one of the memorized waves, say k — ko, 
then those wave will be reconstructed — the pattern it 
is carrying, ko, will be recognized. See for discus- 

sion of the precise conditions for clear pattern-recall. If 
these conditions are not satisfied by the data correlation- 
structure, interferences ("cross-talk") lead to a mixed or 
averaged output (details in [TU|). 

So, instead of a long series of products (correlations) 
of rea/-valued information-coding numbers, A, as in the 
Hopfield model, we have here a long series of complex- 
valued exponentials (waves) with differences of informati- 
on-coding phases, ip, in each exponent. These phase- 
differences (peak delays) encode discrepancies in data. 
Our wave output e %{p h is the same as Hopfield's A k h °. In 
sum, input-output transformations are the same in the 
wave case as it were in our simulated real-number (in- 
tensity) case ^U]. All this proves the pattern recognition 
capabilities of the wave model (II) with phase-encoding 
of pattern-points h. The memory is "represented" by the 
hologram, i.e. wave-interference pattern, of eq. (5). 

4. DISCUSSION ON IMPLEMENTATION 

Mathematically and computationally ^U], we have 
proved the associative memory-storage and pattern-recog- 
nition performance of Perus's model named Quantum 



Associative Network |12| . It remains to prove it in quant- 
um-physical experimental practice, i.e. with real quan- 
tum pattern-encoding waves, not merely with digital sim- 
ulated ones (complex sinusoids). 

It is crucial that our model |12| is fundamental, opti- 
mized and relatively natural, i.e. almost no artificial de- 
vices are really necessary, in contrary to all other models. 
Laser is also not unavoidable. 

Implementation of our model is most appropriate us- 
ing quantum-wave holography which is within the reach 
of present experimental technology |SJ EH ■ Several ap- 
plied techniques, which are at least partially quantum- 
holography-based, are already functioning, e.g. some 
sorts of tomography (fMRI and PET scanning) 14 . Holo- 
graphy is a fundamental and universal procedure in the 
sense that, in principle, any sort of coherent waves can 
be applied for interference-based simultaneous recording 
of many objects into (and for selective reconstruction 
from) various hologram-media. Apart of classical opti- 
cal and acoustical holography, microwave-, X-ray-, atom- 
and electron-holography were realized There is just 
a step further to quantum-wave holography as described 
here. 

This attempt is supported by the following reports: 
According to |15j . universal quantum computation is re- 
alized using only projective measurement, like ours of eq. 
(3) or eq. (6), quantum memory, like ours of eq. (1) or 
eq. (5), and preparation of the initial state (the laser- 
wave in our case). Information-storage and -retrieval 
through quantum phase 16 and measurements of quan- 
tum relative phase |17j have been experimentally demon- 
strated. Quantum encodings in spin systems and cou- 
pled harmonic oscillators are possible j 1 1 j , thus enabling 
Hopfield-like pattern-storage and -recognition in such nets, 
including spin- wave holographic ones. 

However, if nanotechnology could not (which is un- 
likely) realize quantum-holographic pattern-recognition 
as proposed here, something like that is hypothesized to 
be happening in the (visual) brain JHj- Not only brain, 
the whole quantum Nature itself probably incorporates 
such processes, at least in interaction with our quantum- 
measurement devices |19| . In worst case, it does merely 
not let us to collaborate with - until tomorrow? 

Recently, we found similar quantum pattern-recogniti- 
on proposals Trugenberger's one is related to the 
fact that a special case of Hebbian memory-storage, eq. 
(1), i.e. with bipolar states (1 and -1 only), is equivalent 
to quantum-implementable NOT XOR gate. This makes 
a link between ANN-like and logic-gate-based branches 
of quantum pattern recognition. 

The benefits of the first branch, i.e. quantum neural- 
net approach, are the following: Quantum decoherence 
(" collapse of the wave- function" ) is not devastating (as is 
in main-stream quantum computers), but is usefully har- 
nessed for pattern recognition. No special mechanisms 
are needed for quantum error-correction, since it is done 
spontaneously by the net's self-organizing process (as in 
ANN) . Initialization problems are not as serious |2J as in 
logic-gate quantum computers, at least not when an ob- 



ject is holographed. In this case, reflection from the sur- 
face determines the phases, and fluctuations do not de- 
stroy the modulation (cf., experimental quantum-phase 
storage and retrieval JHI)- Finally, as it is characteristic 
for quantum computers, quantum associative net is ex- 
ponentially superior to its classical counterparts in mem- 
ory capacity, processing speed and in miniaturization pQ. 
This brings improvements in computational capacity and 
efficiency. Quantum ANN promise to outperform logic- 
gate quantum computing in associative tasks like dis- 
cussed here, and in flexibility (fuzzy processing) |12|. 
where also classical ANN outperform sequential comput- 
ing. Finally, our net presented |12j is relatively inexpen- 
sive, because it is relatively natural, and is of huge (at 
least) theoretical importance. 
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